STRONG SHIFT EQUIVALENCE IN THE C*-ALGEBRAIC 
SETTING: GRAPHS AND C*-CORRESPONDENCES 



MARK TOMFORDE 

Abstract. We discuss strong shift equivalence, which has been used to 
characterize conjugacy of edge shifts, and its application to C*-algebras 
of graphs and Cuntz-Pimsner algebras. 



1. Background and Motivation: Edge Shifts of Finite Graphs 

A directed graph (hereafter simply called a graph) is a quadruple E = 
{E^ , ,r, s) consisting of a countable set of vertices E^, a countable set of 
edges E'^, and functions r : E^ ^ E^ and s : E^ ^ E^ identifying the range 
and source of each edge. We say a graph is finite if E^ and E^ are finite 
sets. If is a finite graph, then one may create a (two-sided) shift space 
Xe with shift map aE '■ Xe — > Xe defined by 

Xe := {{ei)i(zz ■■ Si e E^ for alH G Z and r(ej) = s(ei+i)} 

and (TE[{ei)ie'L) = (ei+i)igz- The shift spaces that arise in this way are 
called edge shifts. We refer the reader to 12 for more about shift spaces 
and edge shifts. 

For a given graph E, the vertex matrix Ae '^s the non- negative E^ x E^ 
matrix defined by 

Ae{v,w) = #{e € E^ : s(e) = v and r(e) = w}. 

Definition 1.1. Let A and B be finite, square, non-negative, integer matrices. 
We say that A and B are elementary strong shift equivalent if there exist 
non-negative, integer matrices R and S such that A = RS and B = SR. 
(Note that A and B need not have the same size.) 

Elementary strong shift equivalence is a relation that is reflexive and sym- 
metric, but not transitive. Therefore, we consider the equivalence relation 
it generates: 

Definition 1.2. We say that two flnite, square, non-negative, integer ma- 
trices A and B are strong shift equivalent if there exists a flnite sequence 
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Ci,C2, ■ ■ ■ ,Cn of finite, square, non-negative, integer matrices with Ci = A, 
Cn = B, and Ci elementary strong shift equivalent to Cj+i for i = 1, . . . n—1. 

In 1973, R. F. Williams proved a remarkable theorem which states 
that if E and F are finite graphs, then the edge shifts {Xe, <te) and [Xp, crp 
are conjugate (i.e. there exists a homeomorphism h : Xp — > Xp with ap o 
h = h o ap) if and only if the edge matrices Ap and Ap are strong shift 
equivalent. Thus the conjugacy class of an edge shift {Xp, ap) is completely 
characterized by the strong shift equivalence class of its vertex matrix Ap. 

2. Strong Shift Equivalence and Graph C*-algebras 

If E = {E^ , E^ ,r, s) is a (not necessarily finite) graph, then the graph 
C* -algebra C*{E) is the universal C*-algebra generated by a collection of 
mutually orthogonal projections {p^ : v € E^} together with a collection of 
partial isometrics {sg : e € E^} with mutually orthogonal range projections 
that satisfy the Cuntz-Krieger relations: 

(1) SgSe = Pr(e) for ah e ^ E^ 

(2) SgS* < Ps{e) for all e ^ E^ 

(3) Pv = T.{e&E^:s{e)=v} ^eS^ for all V e E^ with < \s-^{v)\ < oo. 

We use the conventions established in llHl El HI OH l2j for graph C*- 
algebras. We also refer the reader to for a more comprehensive treatment 
of graph C*-algebra theory — although we warn the reader that the direction 
of the arrows in is "opposite" of what is used in ^2 ^1 El El 121 and 
of what is used here. 

Definition 2.1. A graph E = {E^,E^,r, s) is said to be regular if each vertex 
emits a finite and nonzero number of edges; i.e. < [s^^(?;)[ < oo for all 
V G E^. A (possibly infinite) matrix A with entries is said to be regular 
if every row of A contains a finite and nonzero number of positive entries. 
Note that a graph E is regular if and only if its vertex matrix is regular. 

We now extend the definition of strong shift equivalent to regular matrices. 

Definition 2.2. Let A and B be regular, square, non-negative, integer ma- 
trices. We say A and B are elementary strong shift equivalent if there exist 
non-negative, integer matrices R and S such that A = RS and B = SR. 
(Note that in order for RS and SR to be regular it is necessary that R and 
S be regular.) We say that A and B are strong shift equivalent if there ex- 
ists a finite sequence Ci, C2, . . . , of regular, square, non- negative, integer 
matrices with Ci = A, Cn = B, and Ci elementary strong shift equivalent 
to Cj+i for i = 1, ... n — 1. 

When ii^ is a finite graph with no sinks, the C*-algebra C*{E) is inti- 
mately related to the edge shift {Xp,ap). We have already described how 
in this case the strong shift equivalence class of Ap determines the conjugacy 
class of {Xp,ap). As we shall see, this has implications for the C*-algebra 
C*{E). In particular, if two graphs have vertex matrices that are strong shift 
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equivalent, then their associated graph C*-algebras are Morita equivalent. 
Interestingly, this result holds also for infinite graphs that are regular. 

Theorem 2.3. Let E and F he regular graphs. If the vertex matrices and 
Ap are strong shift equivalent, then C*{E) and C*{F) are Morita equivalent. 

This theorem was proven for Cuntz-Krieger algebras (which correspond 
to C*-algebras of finite graphs with no sinks) by Cuntz and Krieger in |31 
Theorem 3.8]. The theorem was proven for C*-algebras of regular graphs by 
Bates in ^ Theorem 5.2] and by Drinen and Sieben in Proposition 7.2]. 

Sketch of Proof: Since Morita equivalence is an equivalence relation, it 
suffices to verify the claim when Ae and Ap are elementary strong shift 
equivalent. Suppose that Ae = RS and Ap = SR. We may then form a 
bipartite graph Gr^s that has vertices E^ U F^, and for each v ^ E^ and 
w € F^ there are R{v, w) edges from v to w and S{w, v) edges from vu to v. 
Because Ae = RS, the paths of length two beginning in E^ form a copy of 
E in Gn^s, and because Ap = SR, the paths of length two beginning in F^ 
form a copy of F in Gr^s- One can then use the Gauge- Invariant Uniqueness 
Theorem 3, Theorem 2.1] to prove that G*{Gr^s) contains subalgebras iso- 
morphic to of C*{E) and C*{F), and furthermore one can show that these 
subalgebras are complementary full corners of C*{Gji^s) determined by the 
projections P = Yl^^po Pv and Q = Ylv&F^ mention that if these 

sums are infinite, one can show that they converge to a projection in the 
multiplier algebra.) Thus C*{E) and C*{F) are Morita equivalent. 

Example 2.4. The techniques of this proof are perhaps best illustrated with 
an example. Suppose E and F are the graphs 
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are elementary strong shift 
. The bipartite graph Gr^s 
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We see that the paths of length two in Gr^s beginning in E^ form a copy 
of E. (The edge a corresponds to the path (3a, the edge h corresponds to the 
path 7(5, and the edge c corresponds to the path C,e.) Similarly, the paths 
of length two in Gr^s beginning in F^ form a copy of F. Also, C*{E) and 
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C*{F) are isomorphic to complementary full corners of C*{Gr^s)- In fact, if 
{se,Pv} is a generating Cuntz-Krieger £'-family for C*{E) and if {Se, P«} is a 
generating Cuntz-Krieger G-family for C*{GR^s)y then the *-homomorphism 
that identifies C*{E) with a full corner of C*{Gr^s) maps 

^ Pjj, Pw 1-^ Pw, Sa ^ SfjSa, Sb ^ S^Ss, and Sc ^ 5(5^. 

Furthermore, this subalgebra is equal to the corner determined by P := 
Pv+Pwi and this corner is full since any hereditary subset of Gr^s containing 
must contain all the vertices of Gr^s- Similarly, one can see that C*{F) 
is isomorphic to the full corner determined hy Q = P^ + Py + Pz, and these 
corners are complementary since P + Q = 1. 

We mention that there are counterexamples to Theorem 12.31 if one of the 
graphs contains a vertex that emits either no edges or infinitely many edges. 
Thus the regularity of the graphs is necessary. 

3. Strong Shift Equivalence and Cuntz-Pimsner Algebras 

In this section we shall discuss a notion of strong shift equivalence for 
C*-correspondences, and discuss how the strong shift equivalence class of 
a (essential, regular) C*-correspondence determines the Morita equivalence 
class of the associated Cuntz-Pimsner algebra. We will begin by giving some 
basic definitions and establishing notation. Afterward we shall discuss how 
graph C*-algebras can be realized as Cuntz-Pimsner algebras, and use this 
to motivate a definition of strong shift equivalence for C*-correspondences. 
We will then conclude with a description of how the proof of Theorem 12.31 
can be generalized to the Cuntz-Pimsner setting. 

3.1. C*-correspondences. If X is a right Hilbert ^-module we let C{X) 
denote the C*-algebra of adjointable operators on X, and we let IC{X) denote 
the closed two-sided ideal of compact operators given by 

)C{X) := span{e|^^ : e X} 

where is defined by &f^{C) '■= S,{r],C)A- When no confusion arises we 
shall often omit the superscript and write Q^,r) in place of ©l*"^- 

Definition 3.1. If A and B are C*-algebras, then a G* -correspondence from 
A to B is a right Hilbert i3-module X together with a *-homomorphism 
(j)x ■ A —I- C{X). We consider cpx as giving a left action of ^ on X by 
setting a ■ X := (f)xia)x. When A" is a C*-correspondence from A to -B we 
will sometimes write aXb to keep track of the C*-algebras. If A = B we 
refer to A G* -correspondence over A. 

Definition 3.2. A C*-correspondence X from A to is said to be essential 
if span{(j)x{a)x : a Q A and x £ X} = X. A C*-correspondence is said to 
be regular if (px is injective and (pxiA) Q /C(A). 
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Definition 3.3. If X is a C*-correspondence over A, then a representation of 
X into a C*-algebra S is a pair (t, vr) consisting of a linear map t : X ^ B 
and a *-homomorphism ir : A ^ B satisfying 

(i) tm{v) = m,v)x) 

(ii) t(0x(a)O = 7r(a)t(0 

(iii) ti^a) = t{C)7r{a) 

for all ^,ri £ X and a G A. We often write {t, vr) : (X, A) ^ B in this 
situation. 

If (t, vr) : (X, j4) ^ i? is a representation of X into a C*-algebra B, we let 
C*(t, vr) denote the C*-subalgebra of B generated by t{X) U vr(yl). 

Definition 3.4 (The Toeplitz Algebra of a C*-correspondence) . Given a C*- 
correspondence X over a C*-algebra A, there is a C*-algebra Tx and a 
representation (tx,vfx) : {X,A) Tx that is universal in the following 
sense: 

(1) Tx is generated as a C*-algebra by tx{X) [JWx{A); and 

(2) Given any representation (i, vr) : {X, A) ^ B of X into a C*-algebra 
5, there exists a *-homomorphism of /0(t,,r) ^ ^ ~^ -S, such that 
t = P{t,7T) otx and vr = ottx- 

The C*-algebra Tx and the representation {tx,T^x) exist (see 0, for ex- 
ample) and are unique up to an obvious notion of isomorphism. We call 
Tx the Toeplitz algebra of the C* -correspondence X, and we call {tx,T^x) a 
universal representation of X in Tx- 

The Toeplitz algebra is a very natural C*-algebra associated with a C*- 
correspondence; however, in many practical situations it is too large. The 
appropriate C*-algebra to associate with a C*-correspondence is called the 
Cuntz-Pimnser algebra. It turns out that the Cuntz-Pimsner algebra is a 
quotient of the Toeplitz algebra, and it can be defined in this way. However, 
we will instead define it in terms of its universal property, which involves 
coisometric representations. 

Definition 3.5. For a representation (t, vr) : {X,A) ^ B of X into a C*- 
algebra B there exists a *-homomorphism -0^ : }C{X) B with the property 
that 

See ^1 p. 202], iS, Lemma 2.2], and [3 Remark 1.7] for details on the 
existence of this *-homomorphism. (We warn the reader that our map ■0* is 
denoted by vr^^^ in much of the literature, and by = p^'^''^') in 7 . We 
have chosen to use V't because the map depends only on t and not on vr.) 

Definition 3.6. For an ideal / in a C*-algebra A we define 

:={aeA:ab = for ah b G /}. 
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If X is a C*-correspondence over A, we define an ideal J{X) of A by J{X) := 
(j)^^{]C{X)). We also define an ideal Jx of A by 

Jx := J{X)n{kercPx)^. 

Note that Jx = J{X) when (j)x is injective, and that Jx is the maximal 
ideal on which the restriction of (p is an injection into ]C{X). 

Definition 3.7. If X is a C*-correspondence over A^ then a representation 
{t, tt) : {X, A) ^ B oi X into a C*-algebra B is said to be coisometric if 

i'ti't'x^o)) = 7r(a) for all a € Jx- 

Definition 3.8 (The Cuntz-Pimsner Algebra of a C*-correspondence) . Given 
a C*-correspondence X over a C*-algebra ^, there is a C*-algebra Ox and 
a coisometric representation (ix, ttx) : (X, yl) — > Ox that is universal in the 
following sense: 

(1) Ox is generated as a C*-algebra by tx{X) U 7rx(^); and 

(2) Given any coisometric representation (t, vr) : {X, A) ^ B X into 
a C*-algebra i?, there exists a *-homomorphism of /0(t,7r) : Ox ^ -B, 
such that t = P(t,7r) o tx and vr = /9((.7r) o i^x- 

The C*-algebra Ox and the representation (ix,7rx) exist (see [HI §4]) and 
are unique up to an obvious notion of isomorphism. We call Ox the Cuntz- 
Pimsner algebra of the C* -correspondence X, and we call (txyT^x) o, univer- 
sal coisometric representation of X in Ox- The universal property of 7x 
allows one to see that there is an epimorphism p : Tx Ox and thus Ox 
is isomorphic to a quotient of Tx ■ 

3.2. Viewing Graph C*-algebras as Cuntz-Pimsner algebras. Given 
a graph E = {E^ , ,r, s) one may define a C*-correspondence X{E) over 
A := Co(S°) by letting 

X(^) := {x : ^ C : the function v ^ ^ |x(/)p is in Co(SO) }. 

{/e£;i:r(/)=4 

and giving X(i?) the operations 

{x ■ a){f) := x{f)a{r{f)) ioT f G E' 

{x,y)xiE){v) ■■= W)y{f) ioTveE'' 

{f(^E^:r{f)=v} 

(a-x)(/):=a(s(/)M/) for / G i^^. 

We call X{E) the graph C* -correspondence associated to E, and it is a fact 
that Ox{E) - C*{E) 7, Proposition 4.4]. 

In particular, if we let P„ := 'nx(E){^v) and Se ■= tx(E){^e), where 5^ and 
6e denote point masses, then {Pv,Se : V € E°,e e E^} is a collection of 
projections and partial isometrics that satisfy the Cuntz-Krieger relations 
and generate Ox(e)- Furthermore, the graph E is regular if and only if the 
C*-correspondence X{E) is regular. Also, X{E) is always essential. 
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Thus the graph C*-algebra may be thought of as the Cuntz-Pimsner alge- 
bra associated to the graph C*-correspondence. We refer the reader to [T5| 
§3] for a more detailed discussion and analysis of graph C*-correspondences. 

We shall now use the graph C*-correspondence to generalize the notion of 
strong shift equivalence to essential, regular C*-correspondences. Suppose 
that E and F are regular graphs and that there are non-negative, integer 
matrices R and S with Ae = RS and Ap = SR. Then R is an x F^ 
matrix, and we may create a bipartite graph Gr by defining G^j := E^ U F^ 
and for v & E^ and w £ F^ we draw R{v, w) edges from v to w. For this 
graph we may construct a C*-correspondence Xji from A := Co{E^) to 
5 := Co(FO) by setting 

Xr := {x : G]i ^ C : the function ^ \x{f)\'^ is in Co(F°) }. 

and giving Xr the operations 

(x.6)(/):=x(/)6(r(/)) for / G G)j 

(x,y)x«M:= Yl <I)yU) for weF^ 

{a-x){f):=a{s{f))x{f) for / G G),. 

In a similar way, we define Gs and a C*-correspondence Xg from i? := 
Co(FO) to A := Co(i?0). 

Example 3.9. If i? and 5 are the matrices in Example 12.41 then Gr and Gs 
are the following graphs: 



V >X V < X 




The fact that Ae = RS shows that any edge e £ E corresponds to 
a path of length two a/? with a G G)j and P G Gg. Furthermore, this 
allows one to prove that X{E) = X{Gr) 0b X{Gs) via an isomorphism 
that sends 6e Sa^Sp. In a similar way we see that Ap = SR implies that 
X{F)^X{Gs) (^aX{Gr). 

This motivates the following definition. 

Definition 3.10. Let X be an essential, regular C*-correspondence over A, 
and let Y be an essential, regular C*-correspondence over B. We say X and 
Y are elementary strong shift equivalent if there exists a C*-correspondence 
R from A to B, and a C*-correspondence S from B to A such that X = 
R S and Y = S 0b R- (We mention that if X and Y are essential 
and regular, then it follows from |14[ Corollary 3.11] and |14| Lemma 3.1.3] 
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that R and S may be chosen essential and regular.) We say that X and 
Y are strong shift equivalent if there exists a finite sequence Ci, C2, • • • Cn 
of essential, regular C*-correspondences with Ci = X, Cn = Y, and Q 
elementary strong shift equivalent to Cj+i for i = 1, ... n — 1. 

We then have the following generalization of Theorem 12.31 

Theorem 3.11. Let X be an essential, regular C* -correspondence over A, 
and let Y be an essential, regular C* -correspondence over B. If X and Y 
are strong shift equivalent, then Ox and Oy are Morita equivalent. 

This result appears as Theorem 3.14 of jl4j . and a full proof can be 
found there. Here we shall give a sketch of the proof with references to the 
appropriate lemmas of |14j . 

Sketch of Proof: Since Morita equivalence is an equivalence relation, it 
suffices to verify the claim when X and Y are elementary strong shift equiv- 
alent. Suppose that X = R (S)a S and Y = S (^b R- In analogy with the 
proof of Theorem 12.31 we create a C*-correspondence Z over A(B B, called 
the bipartite inflation of S by R. We let Z := S(BR, and give Z the structure 
of a right Hilbert A © S-module via 

{s,r) ■ {a,b) := {sa,rb) and ((ri, si), (r2, S2)) := ((n, si), (r2, S2)) 

and we make Z into a C*-correspondence over A Q) B hy defining the left 
action as 

(l)A®B{a,b){s,r) := {4)B{b)s,4)A{a)r). 

The way to verify the claim is then to show that Ox and Oy are iso- 
morphic to complementary full corners of Oz- We shall outline how this is 
done: 

Let (tz, vr^) : (.^, A® B) ^ Oz be a universal coisometric representation 
of Z into Oz- We then define a representation (t, vr) : {X.,A) Oz by 
setting 

t{r (g) s) := tz(0, r)tz{s., 0) and 7r(a) := 7r2(a, 0). 
It is proven in jl4| Lemma 3.8] that (t, tt) is a coisometric representation, 
and therefore induces a homomorphism P[t,-K) '■ — Oz- An application 
of the Gauge-Invariant Uniqueness Theorem allows one to show that P(t,TT) 
is injective and Ox is isomorphic to the subalgebra C*(t, vr) := imp(j ,r) of 
Oz- Similarly, one can define (i',vr') : {Y,B) — > Oz and it is shown in jl41 
Lemma 3.9] that {t', tt') is a coisometric representation and that the induced 
homomorphism Pit'y) : Oy Oz is injective, so that Oy is isomorphic to 
the subalgebra C*{t',-ir') := im pf^ii^i-j of Oz- 

Finally, we let {caIagA be an approximate unit for A, and we let {/a}a6A 
be an approximate unit for B. Since X and Y are essential, it follows that 
Z is essential, and thus P := limA 7r^(eA, 0) and Q := limA vr(0, /a) converge 
to projections in the multiplier algebra of Oz- Furthermore, the following 
hold: 
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• The fact that X and Y are essential and regular implies that POzP = 
C*{t,TT) and QOzQ = C*{t',Tr'). (See the proof of [H Theo- 
rem 3.14].) 

• The fact that X and Y are regular implies that the corners POzP 
and QOzQ are full. (See the proof of ^1 Theorem 3.14].) 

• p + Q = 1 (see [HI Lemma 3.12]). 

Thus Ox and Oy are isomorphic to complementary full corners of Oz- 

4. Concluding Remarks 

4.1. Non-essential C*-correspondences. In Theorem 13.111 we required 
that the C*-correspondences in question be essential and regular. (Also, 
since all graph C*-correspondences are essential, the C*-correspondences 
covered by Theorem 12.31 are both essential and regular.) As pointed out 
at the end of 321 the regularity condition is a necessary hypothesis, and 
there are known counterexamples if it is removed. On the other hand, it 
is currently unknown whether the essential condition is necessary in Theo- 
rem Nonetheless, it has been shown in that the condition that the 
C*-correspondence is essential may be replaced by the condition that the 
underlying C*-algebra is unital; that is: 

Theorem 4.1 (Theorem 4.3 of ^H). Let X be a regular C* -correspondence 
over a C* -algebra A, and let Y be a regular C* -correspondence over a C*- 
algebra B. Suppose that either X is essential or A is unital. Also suppose 
that either Y is essential or B is unital. If X is elementary strong shift 
equivalent to Y , then Ox is Morita equivalent to Oy . 

It is currently unknown whether the condition that the underlying C*- 
algebra is unital can be removed (or weakened) in the above theorem. 

4.2. Morita equivalence at other levels. Suppose that X is an essential, 
regular C*-correspondence over A and that Y is an essential, regular C*- 
correspondence over B. There are three natural questions that one can ask: 

Question 1: li X and Y are elementary strong shift equivalent, then is it 
necessarily the case that X and Y are Morita equivalent as C*-correspondences 
(as defined in [131)? 

Question 2: If X and Y are elementary strong shift equivalent, then is 
it necessarily the case that the Toeplitz algebras Tx and Ty are Morita 
equivalent? 

Question 2>. li X and Y are elementary strong shift equivalent, then is it 
necessarily the case that the Cuntz-Pimsner algebras Ox and Oy are Morita 
equivalent? 

We have seen that Theorem 13.111 provides an affirmative answer to Ques- 
tion 3. In addition, we mention that an affirmative answer to Question 1 
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implies an affirmative answer to Question 2. Furthermore, since the Cuntz- 
Pimsner algebra is a quotient of the Toeplitz algebra, we see that if Tx is 
Morita equivalent to 7y, and if the Morita equivalence takes the appropriate 
ideal in Tx to the appropriate ideal in 7y via the Rieffel correspondence, 
then Ox is Morita equivalent to Oy- 

Originally it was hoped that one could prove an affirmative answer to 
Question 1, and then use this result to obtain affirmative answers to Ques- 
tion 2 and Question 3 as described in the previous paragraph. Surprisingly, 
however, it has been shown that this will not work. In the example de- 
scribed in [141 §5.2] it is shown that there are C*-correspondences X and Y 
(in fact, both can be chosen to be graph C*-correspondences) with the prop- 
erty that the Toeplitz algebra Tx is not Morita equivalent to the Toeplitz 
algebra Ty- It, of course, also follows that the C*-correspondences X and 
Y are not Morita equivalent. Consequently this example provides a coun- 
terexample to Question 1 and Question 2, and it shows that strong shift 
equivalence of C*-correspondences implies Morita equivalence at the level 
of Cuntz-Pimsner algebras, but not at the level of C*-correspondences or at 
the level of Toeplitz algebras. 



References 

T. Bates Applications of the Gauge- Invariant Uniqueness Theorem for i 
Bull. Austral. Math. Soc. 65 (2002), 57-67. 

T. Bates, J. H. Hong, I. Raeburn, and W. Szymanski, The ideal structure of C* - 
algebras of infinite graphs, Illinois J. Math 46 (2002), 1159-1176. 
T. Bates, D. Pask, I. Raeburn, and W. Szymanski, The C* -algebras of row-finite 
graphs, New York J. Math. 6 (2000), 307-324. 

J. Cuntz and W. Krieger, A class of C* -algebras and topological Markov chains. 
Invent. Math. 56 (1980), 251-268. 

D. Drinen and N. Sieben, C* -equivalences of graphs, J. Operator Theory 45 (2001), 
209-229. 

N. Fowler, M. Laca, and I. Raeburn, The C* -algebras of infinite graphs, Proc. Amer. 
Math. Soc. 8 (2000), 2319-2327. 

N. Fowler and I. Raeburn, The Toeplitz algebra of a Hilbert bimodule, Indiana Univ. 
Math. J. 48 (1999), 155-181. 

T. Kajiwara, C. Pinzari, Y. Watatani, Ideal structure and simplicity of the C* -algebras 
generated by Hilbert bimodules, J. Funct. Anal. 159 (1998), 295-322. 
T. Katsura, On C -algebras associated with C* -correspondences, J. Funct. Anal. 217 
(2004), 366-401. 

A. Kumjian, D. Pask, and I. Raeburn, Cuntz-Krieger algebras of directed graphs. 
Pacific J. Math. 184 (1998), 161-174. 

A. Kumjian, D. Pask, I. Raeburn, and J. Renault, Graphs, groupoids, and Cuntz- 
Krieger algebras, J. Funct. Anal. 144 (1997), 505-541. 

D. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding, Cam- 
bridge University Press, Cambridge, 1995. 

P. Muhly and B. Solel, On the Morita Equivalence of Tensor algebras, Proc. London 
Math. Soc. 81 (2000), 113-168. 

P. Muhly, D. Pask, and M. Tomforde, Strong shift equivalence of C* -correspondences, 
preprint (2005). 



STRONG SHIFT EQUIVALENCE 



11 



[15] P. Muhly and M. Tomforde, Adding tails to C* -correspondences, Documenta Math. 
9 (2004), 79-106. 

[16] M. V. Pimsner, A class of C* -algebras generalizing both Cuntz-Krieger algebras and 

crossed products by Z, Fields Institute Comm. 12 (1997), 189-212. 
[17] I. Raeburn, Graph algebras. CBMS Regional Conference Series in Mathematics, 103, 

Published for the Conference Board of the Mathematical Sciences, Washington, DC; 

by the American Mathematical Society, Providence, RI, 2005. vi+113 pp. 
[18] I. Raeburn and W. Szymanski, Cuntz-Krieger algebras of infinite graphs and matrices, 

Trans. Amer. Math. Soc. 356 (2004), 39-59. 
[19] R. F. Williams, Classification of sub shifts of finite type, Ann. Math. 98 (1973), 120- 

153. 

Department of Mathematics, University of Iowa, Iowa City, IA 52242-1419, 
USA 

Current address: Department of Mathematics, College of William & Mary, P.O. Box 
8795, Wilhamsburg, VA 23187-8795, USA 
E-mail address: tomfordeOmath.wm.edu 



